package com.leetcode.leetcode3;

import java.util.Arrays;

/**
 * 交替合并字符串
 *
 * @author luhd
 * @date 2023-08-04
 */
public class Practice1768 {
    /**
     * 给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。
     * <p>
     * 返回 合并后的字符串 。
     * 输入：word1 = "abc", word2 = "pqr"
     * 输出："apbqcr"
     * 解释：字符串合并情况如下所示：
     * word1：  a   b   c
     * word2：    p   q   r
     * 合并后：  a p b q c r
     */
    public static void main(String[] args) {
        String word1 = "abc";
        String word2 = "pqr";
        System.out.println(mergeAlternately(word1, word2));
    }

    public static String mergeAlternately(String word1, String word2) {
        String newStr = word1+word2;
        char[] chars = newStr.toCharArray();
        int min = Math.min(word1.length(), word2.length());
        int max = Math.max(word1.length(), word2.length());
        for (int i = 0; i < min; i++) {
            char s = chars[i];
            chars[i] = chars[i+max];
            chars[i+max] = s;
        }
        return Arrays.toString(chars);
    }
}